COUNTING SQUAREFREE DISCRIMINANTS OF 
TRINOMIALS UNDER ABC 



ANIRBAN MUKHOPADHYAY, M. RAM MURTY AND KOTYADA SRINIVAS 

Abstract. For an odd positive integer n > 5, assuming the truth 
of the abc conjecture, we show that for a positive proportion of pairs 
(a, b) of integers the trinomials of the form + at + b {a,b ^ Z) 
are irreducible and their discriminants are squarefree. 



1. Introduction 
Let Df he the discriminant of the trinomial 

(1) fit) = e + at + b {a,beZ) 

where Z denotes the set of integers. For positive integers A > 1,B > 1 
we define MniA, B) to be the set of (a, h) with A < |a| < 2A, B <\h\< 
2B such that f{t) is irreducible and -D/ is squarefree. It is reasonable 
to expect that for A, B tending to infinity, 

Mn{A,B) r^CnAB, 

for some positive constant c„. This is probably very difficult to prove. 
We will apply the abc conjecture to show that M„(y4, B) ^ AB. Recall 
that the a6c-conjecture, first formulated in 1985 by Oesterle and Masser 
is the following statement. 

Fix e > 0. If a, 6 and c are coprime positive integers satisfying 
a + b = c, then 

c<, N{a,b, c)^+^ 
where N{a, b, c) is the product of dictinct primes dividing abc. 

Our main theorem is as follows 

Theorem 1. Assume the truth of the abc conjecture. Let n > 5 be odd 
and n = 1 mod 4. Let A be sufficiently large and B > A^^^° for some 
fixed 5o > 0. Then 

MniA,B) > AB 
where the implied constants may depend on n. 
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Remark. The cases n = 2 and n = 3 of the theorem can be treated 
without the use of the abc conjecture. Indeed, the case n = 2 reduces 
to counting the number of a, b with — 46 squarefree. This question is 
answered in [6] as Theorem 3. The case n = 3 can be dealt with along 
the same lines. Indeed, First, one counts the number of such pairs (a, b) 
such that 4a^ + 276^ is squarefree. This is easily done by fixing a, using 
Theorem 3 of [6] and then summing over a. A cognate result is derived 
in [5]. The case n = 4 can be treated using the simple asymptotic 
sieve as in 0. In this case, we essentially need to count how ofter 
27a^ + 2566^ is squarefree. Fixing a, we are reduced to determining 
how often the value of a cubic polynomial is squarefree. Following the 
method of Chapter 4 of [5J, we easily derive the required result. An 
appropriate modification of this leads to an answer to the question 
under consideration. We leave the details to the reader. 

Now we describe an application of the theorem. In [7] , Osada showed 
that the Galois group of ([1]) is isomorphic to Sn provided 

(1) f(t) is irreducible over Q, 

(2) l{n-l)a,nb) = 1. 

Moreover, if Kf is the splitting field of f{t) over Q, then Kf is unram- 
ified at all finite primes over Q(a/Dj) with the alternating group An of 
degree n as the Galois group. 

Using theorem [1], we prove the following quantitative version of Os- 
ada's result. 

Corollary 1. Assume the truth of abc conjecture. Let n > 5 be odd 

andn = 1 mod 4. Also, let Mn{X) be the number of quadratic number 
fields of the form Q{^^/Df) with \Df \ < X which has a Galois extension 
with Galois group An and unramified at all finite primes. Then for large 
X, 

where the implied constant may depend on n. 

In order to prove the theorem we need to count irreducible polynomi- 
als with square free discriminants. In section 2, we show that almost all 
polynomials of the specific form under consideration are irreducible. In 
section 3, we show that a positive proportion of the polynomials have 
square free discriminants. Sections 4 and 5 provide the technical de- 
tails needed in section 3. The last section contains the conclusion of 
the proof. 
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2. Counting irreducible polynomials 

We start with a result due to S. D. Cohen [1] regarding the number 
of irreducible polynomials of a certain form over finite fields. Before 
stating it we need to introduce some notations. For a fixed prime p, 
let g{t), h{t) be monic, relatively prime polynomials in ¥p[t] satisfying 

n = deg g > deg h > 

and 

git)/h{t) ^ g,{n/h{tP), for any gi{t),hit) e ¥p[t]- 
Let L be the spliting field of Q{y) = g{t) - yh{t) e ¥p[t][y] over ¥p{y) 
and G be its Galois group. Let Fp/ be the maximal algebraic extension 
of ¥p in L. For any a E G, let L^- denote the subfield of L fixed by a. 
We define 

G* = {ae G\L^n¥pf =¥p} . 

We consider G to be a subgroup of Sn- Let G„ = {a G G\a is a — 
cycle} and G* = G* fl G„. We define n{g,h) to be the number of 
irreducible polynomials of the form hP{g/h), where P is a linear monic 
polynomial in ¥p[t]. Now we state a particular case of Theorem 3 in 

Lemma 1. 

vr(^?,/^) = |§^P + 0(Vp). 

For a fixed a G ¥p, let gait) = t" + at. For g = ga and h = 1, we get 
from [Ij, that 

o 

— Lt — On 

whenever {p,2n{n — 1)) = 1. Also 

|G*| n' 
Hence from Lemma [H we have 

(2) 7r(^7a,l) = - + 0(Vp). 

n 

Clearly, for a fixed a G ¥p, n{ga,l) is the number of irreducible poly- 
nomials of the form + at + 6 with 6 G Fp. 
For a prime p we define Sp and 7^ as follows 

Sp = {(a, 6) G (Fp)^l + at + 6 is reducible over Fp} 
7^ = {(a, 6) G (Fp)^l t" + at + 6 is irreducible over Fp} 
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and let Sp = \Sp\ and tp = \Tp\. From ([2]), varying over a G Fp, we get 
the following lemma estimating tp. 

Lemma 2. If p does not divide 2n{n — 1), then 



tp = ^- + 0{p^l\ 
n 



Now we introduce the following notations. 

r(A, B) = {(a, b) G Z^l r + at + b is irreducible, A < |a| < 2A, B < \b\ < 2B] 

The proof of the following proposition estimating the cardinality of 
T{A,B), closely follows the method outlined in exercise no. 12, page 
169 of 0. 

Proposition 1. 

\r{A,B)\ =AB + o{AB). 
Proof. We observe that Sp + tp = p^. So, from lemma we get 

s, = p' (l-^)+0(p^/^). 

For a square free integer d, let 

0^ : ^2 ^ (Z/dZf 
be the reduction modulo d. Let 

H C {(a, 6) eZ^\ A< \a\ < 2A, B < \b\ < 2B] 

and Hd be the image of H under (f)^. The number of elements of H 
which are mapped to the same element of (Z/(iZ)^ under (p^ does not 
exceed {\2A/d] + l){\2B/d\ + 1). We deduce 

\H\ < \Hd\{[2A/d] + l)i[2B/d] + l) 
« \\\^\AB. 

Now we set 

H = {{a,b) G Z^l r + at + 6 is reducible, with A < \a\ < 2A,B < \b\ < 2B} . 
Then Hp C Sp for each prime p. From above, we have 




p\d / p\d 
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For e > 0, we choose m > 1 such that 




Let Pi,P2, ■ ■ ■ ,Pm be the first m primes not dividing 2n{n — 1). By 
choosing d = pi ■ ■ ■ Pm, we get 

\H\ < eAB. 

Hence the proposition follows. □ 
Corollary [1] is the quantitative version of the following result due to 

Osada (see corollary 2, [7|). 

Let Kf be the spliting field of f{t) over Q and G be the Galois group 

Gal{Kf/Q). 

Lemma 3. Let f{t) = f^+at+b be a polynomial in where a = ooc"" 
andb = b^c^ for some integer c. Then the Galois group G is isomorphic 
to Sn if the folowing conditions are satisfied. 

(1) f(t) is irreducible over Q. 

(2) {aoc{n - l),nbo) = 1. 

Moreover, K/Q{y/Df) is unramified at all finite places. 

3. Counting square-free discriminants 

Let T{a,b) = {n — ly-^^a'^ + n"6""^ for integers a,b. For n = 1 
mod 4, we observe that discriminant Df = T{a,b). For sufficiently 
large positive real numbers A, B, Let D{A, B) be the number of square 
free integers d with at least one solution to 

(3) d = T{a, b) where A<\a\< 2A, B <\b\< 2B 

and {{n — l)a, nb) = 1. Using ideas from |8j we now find a lower bound 
for D{A, B). For a square free number d, let Roi^d) denote the number 
of solutions to ([3]). We have 

Lemma 4. 

^Roid) :^AB. 

d 

Lemma 5. 

^R^{df <t:AB. 

d 



Proof of these two lemmas will be presented in the next section. 
Assuming them, we are ready to prove the following result giving a 
lower bound for -D(A, B). 
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Proposition 2. 

D{A,B) > AB. 
Proof. By Cauchy-Schwarz inequality, 

D{A,B)> {Y.Md?j ■ 
Hence the result follows by lemmas H] and [51 □ 



4. Proof of Lemma H] 

We define a new polynomial H{a,b) = T{a,b)T{—a,b). Let Aii be 
the set of pairs (a, 6) of integers with A < a < 2A and B < \b\ < 
2B such that H{a, b) is not divisible by the square of any prime p < 
logB. We put Ml = #A^i and P = np<iogsP- observe that 
^;2|(^p2) /i(0 = 1, or depending on whether p'^fa for all p < logB, 
or not. Thus 
(4) 

^^■= E E E "(0= E EfW E 

A<a<2AS<|fe|<2BZ2|(_H"{a,fe),p2) A<a<2A i|P -B<|fe|<2B 

H{a,b)=Q mod 

Let 

Pa{p) = \{b mod p\H {a, b) = mod p}\. 

Clearly Pa(0 is a multiplicative function of /. For a prime p/an(n — 1) 
and an integer a > 1, 

Pa{p") = Paip) < n. 

We divide the sum over 6 in (jl]) into intervals of length We see that 
this sum is 

Thus, 
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l\P B<\b\<2B 
H{a,b)=0 mod 



= 2Bl[(l-^')+0iTiP)) 

p\p^ ^ ^ 

\ p ^ \p>\ogB ^ / / 

= 2cB + o(-B) (for some constant c > 0) 

where r(a) denote the divisor function and we use the observation that 
P X 5. Summing over all choices of a we get from (jl]) 

Ml = 2cAB + o(y4i?) (for some constant c > 0). 

Let M2 be the set of pairs (a, 6), A < a < 2A and B < \b\ < 2B 
such that if (a, 6) is divisible by square of a prime p G (logS, -B]. Also 
let M2 = #A^2- Then 

A<a<2yllogB<p<B B<|b|<2B 
H{a,b)=0 mod 

= 2^ E E ^ ^ 

A<a<2yl log _B<p<_B ^ \ A<a<2 A log B<p<B 

The first term is 

The 0-term is estimated as 

^ logP 

log B<p<B 

Then A^i\A^2 is the set of pairs (a, 6), A < a < and B < |6| < 
such that both T(a, 6) and T(— a, b) are not divisible by square of a 
prime p< B. We observe that #(A^i \ A<2) > Mi - M2. 

We call a pair (a, 6) "good" if T(a, 6) is not divisible by square of a 
prime p> B, otherwise (a, 6) is called "bad". 
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Now we claim that (a, b) and (—a, b) both cannot be bad. Suppose 
both are bad. Then there are primes p,q > B such that 

T(a, b) = p'^di, T{—a, b) = q^d2- 

Since n is odd we get by multiplying 

(5) T(a, 6)T(-a, b) = ^^"^^(n-i) _ _ ifi^-^)a^^ = p\^did2. 

If p = g, then p divides T{a, b) + T(— a, b) implying p < B, a contra- 
diction. Thus p, q are distinct. Using a6c-conjecture on the equation 
([5]), we get for any e > 

pq < {ABy+' 

which is a contradiction as p, q both are > B and B > A^~^^° for a fixed 
5o>0. 

Hence among the pairs in TWi \ half of them are good, and hence 
square- free as they are not divisible by square of a prime < B. Thus 

Y^Roid) > ^(Mi-M2) > 

d<X 

This completes the proof. 

5. Proof of Lemma [5] 

Let ai, 02 are in [-2A, -A] U [A, 2A] and 61, 62 are in [-2B, -B] U 
[B,2B]. Then X]d<x -^o('^)(-Ro('^) — 1) is bounded by the number of 
(ai, a2, bi, 62) with (ai, 02) 7^ (&i, ^2) and T(ai, 61) = T(a2, 62)- Then 

(n - l)"-i< + n'&r^ = (n - l)""'a^ + ^"6^' 

which implies 

{n - - a^) = - 6^-^). 

Thus, for fixed (ai, 02), number of possible 61 and 62 is <^ X'^. Hence 
J2 Roid){Ro{d) - I) <^ X'A^. 

d<X 

Therefore, we have 

J2 Roid? < X'A^ + AB^AB 

d<X 

completing the proof of Lemma [H 
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6. Proof of the Theorem and the Corollary 

Let V{A,B) be the set of (a,6)'s chosen exactly one for each d 
counted in D{A,B). Thus D{A,B) = \V{A,B)\. Clearly 

r{A, B) n V{A, B) c M{A, B). 

Hence the theorem follows from propositions 1 and 2. 

The corollary is a direct consequence of the theorem with A = 
Xi/"/4n and B = X^l^""-^^ j and Lemma [3] with c = 1. 
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